//
// Created by liushuai on 18-8-9.
//

#include "gcd.h"
int gcd(int num,int den)
{
    if(num<den)
    {
        throw "第一个参数必须比第二个大";
        return -1;
    }
    else
    {
        while(num%den!=0)
        {
            int temp;
            temp = num%den;
            num = den;
            den = temp;
        }
        return den;
    }

}
